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The characters of the orthogonal and symplectic groups have been found by Schur f34] and 
Weyl B35I respectively. The method used is transcendental, and depends on integration over 
the group manifold. These characters, however, may be obtained by purely algebraic meth- 
ods, This algebraic method would seem to offer a better prospect of successful applica- 
tion to other restricted groups than the method of group integration. 

D.E. Littlewood, Phil. Trans. Roy Soc. London, Ser A, Vol 239, No 809, 1944, p.392 



Abstract. Specializations of Schur functions are exploited to define and evaluate the Schur 
functions sa[q!X] and plethysms s\[as,y{X))] for any a - integer, real or complex. Plethysms 
are then used to define pairs of mutually inverse infinite series of Schur functions, Af^r and , 
specified by arbitrary partitions tt . These are used in turn to define and provide generating func- 
tions for formal characters, s\ , of certain groups , thereby extending known results for 
orthogonal and symplectic group characters. Each of these formal characters is then given a ver- 
tex operator realization, first in terms of the series M = AI(o) and various L-^ dual to , and 
then more explicitly in exponential form. Finally the replicated form of such vertex operators are 
written down. 



1. Introduction 

The aim here is to exploit the Hopf algebra structure of the ring A(X) of symmetric functions 
of the independent variables (xi, X2, . . .) , finite or countably infinite in number, that constitute 
the alphabet X . An emphasis will be placed on the interconnections between the various prod- 
ucts and coproducts that apply to the Schur functions S\{X) that form an integral basis of A(X) . 
These allow us to define certain replicated, rational or scaled plethysms that involve an argument 
a in N, Q or R, respectively, or even to C or a sequence of such parameters. 
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The first key result is tliat, for any alpliabet X = {xi,X2, ■ ■ ■) and parameter a, and any 
partitions A and v , we have 

sx[as^{X)] = g^^^ dim/,(a) s^[s^{X)] , (1-1) 

where the coefficients g^^ are Kronecker coefficients associated with products of characters 
of the symmetric group Sm with m = |A| , the weight of the partition A, while dim^(a;) is the 
polynomial in a that gives the dimension of the irreducible representation of GL{n) specified by 
the partition fi evaluated at n = a . The map dim : A(X) — > R is an algebra homomorphism 
for any target ring R . 

Following some notational preliminaries in Section [21 this result is obtained in Section |4] 
through the use of one of the specializations introduced in Section[3l Section|4]also contains some 
examples of replicated plethysms and the computer benchmarking of their calculation, showing 
that the formula (|l-ll) is very efficient. The relevant algorithm is relegated to Appendix O in the 
form of appropriate computer pseudo code. In the special case u = (1) for which Siy{X) = X , 
the above plethysms coincide both with the replicated plethysms of Jarvis and Yung [|T5l and, 
setting a = q, with the g -analogues of Schur functions introduced by Brenti Pl. Section |4] 
includes an account of their orthogonality properties as given by Baker [2] and Brenti JH but 
obtained here by exploiting the Schur-Hall scalar product for the ring A(X) . 

The next result realizes Littlewood's hope that an algebraic treatment of character theory 
greatly generalizes the scope of the classical approach so as to encompass cases which are very 
difficult to treat by analytical methods. This same scalar product, in the form of the Cauchy 
identity, is then exploited in Section [5] to derive the character generating function 

L^Z) M{XZ) = J2 sx\^) sx{Z) (1-2) 

A 

for formal characters s^^^ (X) of Hj, , each specified by a partition A , where Ht, is the sub- 
group of the general linear group preserving an invariant form of symmetry vr , as introduced 
elsewhere [11 J. Here X = (xi, X2, ■ ■ ■ ) is to be evaluated at the sequence of eigenvalues 
of group elements of H.„ . The notation is such that M(XZ) = Y[ij>ii^ " XiZj)^^ , while 
L-^{Z) = L[s^(Z)] is an infinite Schur function series plethysm, with L{Y) = Y[k>i(^ ~ Vk) 
for all Y , including the case for which the elements of Y are the monomials of s^(Z) . In 
this case, for an alphabet Z of cardinality / , the cardinality of Y is exactly dim^(/) . 

By exploiting the same series L , its inverse M and its dual L-*- (i.e. its adjoint with respect 
to the Schur-Hall scalar product), together with the Hopf algebra structure of A(X) , a vertex 
operator realization of the characters s^'^'> (X) is derived in Section [6l This takes the form of 
another key result, namely, 

where the vertex operators are given by 

p-i 

V-{z) = (1 - z^5.,(,)) M{z) L\z-^) n L^mi^') ■ (1-4) 

k=l 
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Then by means of exponential expressions for both M and L-*- , these vertex operators are 
explicitly constructed in exponential form for all partitions tt of weight |7r| < 3 . The case tt = 
(2, 1) is also given an alternative normal ordering derivation in Section[6l The explicit evaluation 
of L:l;:(w){M(Z)) is undertaken in Appendix lAl with the result expressed, perhaps somewhat 
surprisingly, in terms of semistandard Young tableaux of shape specified by the partition tt . 

In Section|7]it is pointed out rather briefly that a wide class of replicated vertex operators may 
be obtained very easily through the application of the replicated Schur functions of Section |4] to 
parametrized versions of the vertex operators of Section [6l 

Finally, Section [8] consists of a few concluding remarks. 



2. NOTATIONAL PRELIMINARIES 



2.1. Partitions and Young diagrams. Our notation follows in large part that of Macdonald [|29ll . 
Partitions are specified by lower case Greek letters. If A is a partition of n we write A h n, 
and A = (Ai, A2, . . . , A„) is a sequence of non-negative integers Aj for i = 1,2, . . . ,n such that 

The partition A is said to be of 



n . 



Ai > A2 > ■ ■ ■ > A„ > 0, with Ai + A2 + ■ ■ ■ + Ar, 
weight |A| = n and length £{\) , where Aj > for all i < i(X) and Aj = for all i > i{X) . In 
specifying A the trailing zeros, that is those parts Aj = , are often omitted, while repeated parts 
are sometimes written in exponent form A = (■ ■ ■ , 2'"^^, 1™^) where A contains rrii parts equal 



l)Ai and zx = U 



i>l 



to i for i = 1, 2, . . . . For each such partition, n{X) = X]r=i( 

Each partition A of weight |A| and length £(A) defines a Young or Ferrers diagram, F^, 
consisting of |A| boxes or nodes arranged in left-adjusted rows of lengths from top to 



bottom Ai, A2, 



A 



£(A) 



(in the English convention). The partition A', conjugate to A, is the 



partition specifying the column lengths of F read from left to right. The box G F in 

the ith row and jth column is said to have content c{i,j) = j 



A. + A' 



By way of illustration, if A 

£(A) = 4, A' = (4,3,l2), 



j — i and hook length h{i,j) = 
(4,2,2,1,0,0,0,0,0) = (4,2,2,1) = (4,2^,1) then |A| = 9, 



and F^' = 



(2-1) 



The content and hook lengths of F'^ are specified by 






1 


2 


3 


1 









2 


1 






3 









and 
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1 


4 


2 






3 


1 






1 









where m = —m for all m. In addition, n(4,2^,l) 



0-4 + 1- 2 + 2- 2 + 3-1 



(2-2) 



9 and 



^(4,22,1) 



4 ■ 2^ ■ 1 ■ 1! ■ 2! ■ 1! = 32. 
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2.2. The ring A{X) and Schur functions. There exist various bases of A{X) as described 
in [|29l : the monomial symmetric functions {mx}x, the complete symmetric functions {hx}x, 
the elementary symmetric functions {ex}x, the power sum symmetric functions {px}x and 
the Schur symmetric functions {sa}a- Three of these bases are multiplicative, with hx = 
hx-,hx2 ■■■hx„, ex = ex.ex^ ■ ■ ■ eA„ and px = Px^Px^ ■■■Px„- Of the relationships between 
the various bases we just mention at this stage the transitions 

p,{X) = J2xi sxiX) and sx{X) = ^~p' Pp{X) , (2-3) 

Ahn phn 

where Xp is the character of the irreducible representation of the symmetric groups Sn specified 
by A in the conjugacy class specified by p . These characters satisfy the orthogonality conditions 

' 4 < = ^^'/^ J2 ' 4 = ^P,a . (2-4) 

phn Ahn 

The significance of the Schur function basis lies in the fact that with respect to the usual 
Schur-Hall scalar product (■ | •)a(x) on A(X) we have 

{s^{X)\s,{X))^^x) = 5p,u. (2-5) 
From and (l?4l) it follows that 

{Pp{X) I p^(X))a(x) = Zp5p^a . (2-6) 

In what follows we shall make considerable use of several infinite series of Schur functions. 
The most important of these are the mutually inverse pair defined by 



M{t-X) = \[{l-tx,)-^ = Y, hrn{X)r-, (2-7) 

i>l k>0 

L{t; X) = llil-t X,) = J2 (-1)" e™(X) ^ , (2-8) 

i>l k>0 

where as Schur functions hm{X) = S(m)(X) and CmiX) = S(im)(X) . It might be noted that in 
Macdonald's notation and A -ring notation M(t; X) = H{t) = at {x) and X) = E{-t) = 
X-tiX). For convenience, in the case t = 1 we write M{1]X) = M{X) and L(1;X) = L{X) . 

2.3. Algebraic properties of A(X). The ring, A(X), of symmetric functions over X has a 
Hopf algebra structure, and two further algebraic and two coalgebraic operations. For notation 
and basic properties we refer for example to [fTOlfTTll and references therein. For the moment, in 
the interest of typographical simplicity, the symbol X for the underlying alphabet is suppressed 
unless specifically required. 

We indicate outer products on A either by m , or with infix notation using juxtaposition. Inner 
products are denoted either by m or as infix by -k, while plethysms (compositions) are denoted 
by o or by means of square brackets [ ] . The corresponding coproduct maps are specified by 
A for the outer coproduct, 5 for the inner coproduct, and V for the plethysm coproduct. In 
Sweedler notation the action of these coproducts is distinguished by means of different brackets. 
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round, square and angular, around the Sweedler indices - the so-called Brouder-Schmitt conven- 
tion. The coproduct coefficients themselves are obtained from the products by duality using the 
Schur-Hall scalar product and the self-duality of A(X) . For example, for all A,Be A(X) : 

m{A ®B) = AB] A(A) = ® A(2) ; 

m{A® B) = A^B] 6{A) = Ayi^® A[2\] 

AoB = A[B]- V(A) = A<i> ® A<2> . 

In terms of the Schur function basis {sA}Ai-n,neN the product and coproduct maps give rise to 
the particular sets of coefficients specified as follows: 

s^,-^s^ = Y^ gl^sx ; 5{sx) = sx^^ ® sa^j = ^ g^^^s^ O ; 

A /IM 

Here the c^^ are Littlewood-Richardson coefficients, the (7^^ are Kronecker coefficients and the 
J, are plethysm coefficients. All these coefficients are non-negative integers. The Littlewood- 
Richardson coefficients can be obtained, for example, by means of the Littlewood-Richardson 
rule [|27l l25ll or the hive model The Kronecker coefficients may determined directly from 
characters of the symmetric group or by exploiting the Jacobi-Trudi identity and the Littlewood- 
Richardson rule [i31il . while plethysm coefficients have been the subject of a variety methods of 
calculation ||26l[3Ti r7ll. Note that the above sums are finite, since 





> 


iff 






+ w\ 




> 


iff 






= z/ 




> 


iff 


|A| = 




z/ . 



The Schur-Hall scalar product may be used to define skew Schur functions sa/^j through the 
identities 



s\) = {s^\s-l^{sx)) = {s^\sx/f,) , (2-9) 



so that 

sa/m = 5Z (2-10) 



Within the outer product Hopf algebra we have a unit Id , a counit e and an antipode S such 
tha(3: 

Id(l) = so; £(sa) = 5a,(o) ; S(sa) = (-l)l^lsv. (2-11) 



Macdonald uses the involution uj which differs from the antipode by a sign factor: S(sa) = {-if-^^Ljisx) . It 
is, however, convenient to employ the antipode if Hopf algebra structures are in use. 
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2.4. The Cauchy kernel. It is often convenient to represent an alphabet in an additive manner 
X = xi + ^2 + • • • , as itself an element of the ring A(X) in the sense that 

X = xi + X2 + • • • = h,(X) = ei(X) = p,(X) = . 

As elements of A{X) A{Y) we have 

X + Y = xi + x2-\ \-yi + y2-\ 

XY = (xi + X2 H )(yi + 1/2 H ) = {xm + 2^12/2 H h xai/i + X2yt H ) • 

With this notation, the outer coproduct gives 

A(M) = M(i) ® M(2) = M ® M M{X+Y)^Y[-^—Y[-^—; 
A(L) = L(i) (g) L(2) = L ® L L(X+y) = ^(1 - x^) J] (1 - y,) , 

i 3 

SO that 

M(A:+y) = M{X) M{Y) and L(A:+y) = L{X) L{Y) . (2-12) 
For the inner coproduct: 

5{M) = M[i] ® M[2] M(XF) = Yl ; 

5(L) = ® L[2] L(Xy) = J](l - . 

The expansions of the products on the right hand sides of these expressions is effected remarkably 
easily by evaluating the inner coproducts on the left: 

5{M) = J2 ^i^k) = J] ^ SA (g) SA ; 

fe>0 fe>0 Ahfe 

5(L) = Yl (-1)' '^(e^) = E (-1)' E ® . 

fe>0 fe>0 Ahfe 

This gives immediately the well known Cauchy and Cauchy-Binet formulae: 



M{XY) = JT = V 5a(X) 5A(y) ; (2-13) 

L{XY) = 11 {I- x^yj) = J2 sx'{Y) . (2-14) 



That the Cauchy kernel, M{XY) , is a dual version of the Schur-Hall scalar product can be 
seen by noting that 

s,(X) M{XY) =J2Y1 s.(X) s,(Y) 

A 
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= ^ s.{X) s,,,{Y) = s^^{Y) mXY)). (2-15) 

More generally, for any F[X) E A(X) with dual F-'-(X) , by linearly extending the above result 
we have 

F{X) M{XY) = F^{Y) {M{XY)). (2-16) 
This is an identity that will be encountered and exploited a number of times in later sections. 

2.5. Plethysms. Plethysms are defined as compositions whereby for any A, B E A(X) the 
plethysm A[B] is A evaluated over an alphabet Y whose letters are the monomials of B{X) , 
with each letter repeated as many times as the multiplicity of the corresponding monomial. Thus 
the Schur function plethysm is defined by 

sx[s^]{X) = s^{Y) where Y = s^{X) . (2-17) 

For all A,B,C E A(X) we have the following rules, due to Littlewood [|25l . for manipulating 
plethysms: 

{A + B)[C] = A[C] + B[C] ; A[B + C] = [i?]A(2) [C] ; 

{AB)[C] = A[C]B[C] ■ A[BC] = ; 

A[B[C]] = iA[B])[C] . (2-18) 
To these we can add, see [1 IJ: 

A[-B] = {S{A))[B]; A[S{B)] = S{A[B]) ; 

A[A{B)] = A{A[B]) ■ A[S{B)] = 6{A[B]) , (2-19) 
and the plethysm of a tensor product: 

A[B^C] = All] [B] ® A[2] [C] . (2-20) 

These rules enable us to evaluate plethysms not only of outer and inner products but also of 
outer and inner coproducts. 



3. Specializations 

3.1. Definition of specializations. Before dealing with the plethysms of interest here, it is ap- 
propriate to define certain specializations. We will do this in some generality so as to be able to 
use the technique of specialization in a rather broad context, see also [|30l Sect. 1.1 2]. 

Definition 3.1: A specialization (p is an algebra homomorphism (and thus a 1-cocycle for the 
outer Hopf algebra) from the Hopf algebra of the ring A(X) of symmetric functions to another 
ring R, where R may be any one of N, Z, Q, M, C, Z[t], Z[[q]], , .... For any A,B E 

A(X) it is required that we have 

(f):A^R with 0(^5) = 0(A)0(5) . (3-1) 
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Specializations may be defined either through a map, also denoted by , on the letters Xi 
of the underlying alphabet X = {xi,X2, ■ ■ ■) = Xi + X2 + ■ ■ ■ , or through maps on the generators 
of A(X) such as /i„(X), e„(X) orp„(X). 

3.2. Fundamental specialization. We denote by the map o A{X) = A{e^{X)) where 
ei(X) = (1,0, ...) = 1, that is to say 

= [ otherwise. ^^"^^ 

This fundamental specialization evaluates on Schur functions as the dimension formula for GL(1) 
in the sense that 

e\sxiX)) = sxil, 0, . . . ) = dim V^lw = dim^i^) , (3-3) 

where dim ^(^^.(i) '-^^ dimension of the irreducible representation V^2.(i) °f GL{1) having 
highest weight A . This specialization is such that 

3.3. t -specialization. We generalize the fundamental specialization along the following lines. 
For all t G N we denote by e* o A{X) = A{e\X)) with e*(X) = (1, . . . , 1, . . . ) = 1 + 1 + 
■ ■ ■ + 1 with t occurrences of the 1 s. In the sequence notation we thus have e* o A{X) = A{1^) 
while in the additive (ring) notation we have e* o A{X) = A[t]. In both cases we make this 
precise as 

eHx) = l^ ifl<^<t; 
^ 10 otherwise. ^ 



For all t G N the t -specialization of a Schur function can be interpreted by means of a GL{t) 

GL{t) 



dimension formula, that is e^{s\{X)) = sa(1*) = sa(1, 1, . . . , 1) = dimVAf^-, = dimA(t). 



However, the dimension formula for GL{t) is polynomial in t : 



n (3-6) 



and hence can be generalized by analytic continuation to rational, real or even complex t . 

3.4. Principal (g; n) -specialization. A further important specialization is given by the map 

o A{X) = A{1, q,q\..., q--\ 0, . . . ) = A[^] or 

^\;n{xi) = \ otherwise7 ' 



In the case of Schur functions, with the notation described earlier, we have [|29I p. 44] 

X _ gn+c{i,j) 
I — qh{i,j) 



4n°«A(X) = .A(l,g,...,g"-^) = g"(') n 1 • (3-8) 
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In the special case of A = this takes the form 

where the q -binomial coefficient is given by 

(1 - g")(l - g^'-i) ■ ■ ■ (1 - 

3.5. Three parameter specialization. Note that for g ^ 1 we recover the t -specialization 
from the principal {q; t) -specialization. However, we keep these two specializations apart so as 
to have the opportunity to employ a combination of both. This will be denoted by 

el.^oA{X) = A{l,...,l,q,...,q,...,q--\...,q--\0,...) = A 

with t repetitions of each distinct power of q , while t — 1 + 1 + hi with t repetitions of 

1. 



n 
m 



n 
m 



(3-9) 



4. Parameterized plethysms 

The idea now is to exploit the above findings to see if we can derive a general formula for the 
plethysm sx[a Sj,] for any a : integer, rational or complex. 

4.1. Replicated Schur functions as plethysms. First we deal with the case a = i e N. In this 
case we may use the iterated outer coproduct identity 

A(*-^)sA = (Id ® A(*-2)) As, = (Id ® A(*-^))sA(,, ® SA(„ 

= SA(i) (A(*-')SA(2)) = • • • = SA(i) SA(2) SA(,) , (4-1) 

with A(^) = A, A^^) = Id, A(°) = e° and some relabelling has been applied to the iterated 
outer product Sweedler indices. Then using outer product multiplication t — 1 times one finds 

s^[ts,iX)] = sx[s.iX) + s,{X) + ■■■ + s,{X)] 

= 5A(,^ [s.{X)] SA(,, [s.iX)] . . . sx,,, [s.iX)] . (4-2) 

Example 4.2: 

S(2)[2S(2)] = S(2)[=S(2) + S(2)] = =S(2)[S(2)] + S(1)[S(2)] S(l)[s(2)] + S(2) [S(2)] 
= (S(4) + S(2,2)) + (S(4) + S(3,l) + S(2,2)) + (S(4) + S(2,2)) 
= 3S(4) + S(3_i) + 3S(2,2) ; 
S(1,1)[2S(2)] = S(1,1)[S(2) + S(2)] = S(i,i)[S(2)] + S(i)[S(2)] S(1)[S(2)] + S(1,1)[S(2)] 

= S(3,l) + (=5(4) + S(3,l) + S(2,2)) + S(3,l) 
= S(4) + 3S(3,i) + S(2,2) ■ 
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Alternatively, we may use the inner coproduct identity 6sx = saj^ ® sa^j to obtain 
sx[ts,{X)] = sxjt] SA(,[s,(X)] = sp[t] s^[s,{X)] 



dim,(t) s,\s,\{X) = J2 s,[su]{X) , (4-3) 



where 



Example 4.3: 



Kit) = Y ai, dim,(t) . (4-4) 



S(2)[2s(2)] = dim(2)(2) S(2)[s(2)] + dim(i,i)(2) S(i,i)[s(2)] 

= 3 (S(4) + S(2,2)) + (S(4) + 1 S(3,i) 
= 3S(4) + S(3^i) + 3S(2,2) ; 

S(i,i)[2s(2)] = dim(i,i)(2) S(2)[s(2)] +dim(2)(2) S(i,i)[s(2)] 

= 1, (S(4) + S(2,2)) + 3S(3,i) 
= S(4) + 3S(3_i) + S(2,2) , 



as before. 



In the special case z/ = (1) , for which s^{X) = X , (|4-3I) gives 

sy\tX] = Y gL dimp(t) s,{X) = ^ Ki^) s,{X) . (4-5) 
p,fj. ij, 

Example 4.4: 

S(2)[2X] = dim(2)(2) S(2)(X) + dim(i,i)(2) S(i,i)(X) 
= 3s(2)(X) + S(i,i)(X); 

S(i,i)[2X] = dim(i,i)(2) S(2)(X) + dim(2)(2) S(i,i)(X) 

= S(2)(X) + 3s(i,i)(X). _ 

4.2. Benchmarking replicated plethysm calculations. The above shows that we may use ei- 
ther iterated outer coproducts, or a single inner coproduct augmented by a dimensionality for- 
mula, to evaluate replicated plethysms. Although the above examples might suggest that these 
two methods are comparable in complexity, this is far from being the case. The iteration may 
be very tedious, with the second method much more efficient, at least for sufficiently large n . 
Symbolic computations show a dramatic increase of speed for even modestly large n (greater 
than 10). The relevant algorithm is given in the form of computer pseudo code in AppendixO 
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We have investigated this process via the use of both Maple using the SchurFkt package [HI 
and the open source software SCHUR ||36l . In arbitrary time units we can compare the computa- 
tion of the plethysms as shown in Table [B Both algorithms make use of Maple remember tables, 

Table 1. Timing of the iterated and directly evaluated plethysms S(3)[n ■ 
using SchurFkt. (Note that figures are obscured by Maple's garbage collection 
and not as accurate as shown) 



multiplicity recursive direct 



1 


0.01 


0.02 


10 


0.08 


0.02 


100 


0.89 


0.01 


1000 


7.32 


0.01 


10000 




0.01 



so a plethysm is never computed twice. It is clear that the second method is 0(1) with respect 
to n, while the first one increases rapidly. Maple fails to do the iteration for n = 10000. Very 
similar results can be obtained by using SCHUR, but the inner coproduct case has to be carried 
out in two stages in order to insert the dimensionality factors appropriately. 



4.3. a -plethysms and a -Schur functions. Since the coefficients &^ (t) are polynomials in t, 
the formulae (14-31) and (14-51) may be extended so as to define a -plethysms and a -Schur functions 
by means of the formulae 

sx[as,{X)] = J2 ^'(«) sMiX) (4-6) 

and 

sx[aX] = J2 (4-7) 

where 

b'M) = E 9i,, dim,(a) . (4-8) 

p 

The symmetric functions are precisely those that were introduced and studied by 

Baker [2J as replicated Schur functions, and independently by Brenti flU as g -analogues of Schur 
functions. Our notation is such that SA[aX] is identical to Baker's sx{x^"^) and Brenti 's sx[x]g 
under the identifications x = X and q = a . 
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The case of replicated and a -power sum functions is even easier. Since PniX) = x" + X2 + 
■ ■ ■ , it follows immediately that for any t,n E N we have 

p„(tX)=p„(X + X + --- + X) = t(x^ + x^ + ---) =tPnW, (4-9) 

so that, replacing X by F = Pf^{X) , we have 

Pn{tp^{X))=tpn[p^,{X)]. (4-10) 

The multiplicative nature of p\ = p\^ px^ ■ ■ ■ px^^^^ , where £{\) is the number of non-zero parts 
of A , is then such that: 

px[tX]=t'^''^px{X); (4-11) 

px[tp,iX)]=t'^^hx[p,{X)]. (4-12) 

Once again we are at liberty to extend the domain of t to give, as a matter of definition: 

Px[aX]=a'^^^ px{X); (4-13) 

Px[ap,iX)] = Px\p,{X)] . (4-14) 

The first of these is really the starting point in Brenti's development of q -analogues of symmetric 
functions, and both Baker ^ and Brenti ^ have pointed out that the Jack symmetric functions 
J(„) (X; a^^) can be expressed in the form 

J(„)(X;a-i) = — S(„)[aX] , (4-15) 
a 

which specialize to zonal symmetric functions for a = 2 . 

4.4. Orthogonality properties of a -Schur functions. We may use the Schur-Hall scalar prod- 
uct to extract from (14-71) the formula 

6;(a) = (s^(X),SA[aX])A(x) 

= J2xl^xUpAX),pAaX))j,^x) 

= Y.xUr a'^^\pM).Pr{X))K^X) 
o",r 

= Y.^'^r 5^,r = Yl "'^'^^ ' (4-16) 

o",r o" 

where use has been made of (12-31 ) and (14-131) . 

With this determination of the coefficients 6^ (a) we can establish the following result due to 
Baker [2] and Brenti [4]: 

Theorem 4.5: For all non-zero a 

{s^iaX),sxia-'X))A^x) = 5^,x. (4-17) 
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Proof: 

(s^(aX) , sa(/3X) )a(x) 
= J2^' x'(p.(a^),Pr(/3X))A(x) 

(7,T 

cr,T cr 

Hence, taking /3 = 1/a we have the Baker-Brenti orthogonality condition 

cr 

□ 

Now consider the following technical result. 
Lemma 4.6: For any positive integer n and any partitions v and p of the same weight 

r^'^'^x;= E X^^,.,...,c C...,C' (4-18) 

/i,(T,T,...,C 

where the sum is over n + 1 partitions fj.,a,r, . . . ,( ■ ■ 
Proof: Consider 

p,iX,Y,...,Z) = J2x',s,iX,Y,...,Z) 

/i,(7,T,...,C 

where the coproduct A has been applied n — 1 times. If we now apply the multiplication 
operator n — 1 times, that is we set X = F = ■ • ■ = Z and take outer products, we obtain 

Pp{X,X, . . . ,X) = Pp{nX) = n'(P^ p,{X) = n'^"^ s,{X) 

V 

= E x^;:,....,c c..,c w • 

^,0-,T,...,C 

Comparing the coefficients of Siy{X) and using (I4-I8h proves the Lemma. □ 
This Lemma allows us to prove the following more general orthogonality theorem: 
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Theorem 4.7: ^ For n alphabets X,Y, . . . , Z ,\et 

~sx{X, Y,...,Z) = Y, hA^M s>.{X, Y,...,Z). (4-19) 

Then 

( sx{X, Y,...,Z), s^{X, Y,...,Z) )A(x)(g)A(y)®---(g)A(z) = ^x^^ ■ (4-20) 

■ 

Proof: 

( sx{XX, ■ ■ ■ ,Z) , s^{X, Y,...,Z) )A(x)cg)A(y)(g)-®A{z) 

= ^ ^A,At(l/ n) ( Sfj_{X, Y,...,Z), s^{X, Y,...,Z) )A(x)®A{y)(g)---(g)A(z) 

fj. a,T,...,C,V,S-,'t> 



0-,T,...,C 



p 



□ 



5. Series plethysms and character generating functions 
5.1. Series defined by plethysms. Given 

oo 

M{t-x) = wn-tx^r^ = J2 i'^wW , (5-1) 

i>l k=0 

new Schur function series may be generated from M(t; X) by means of the plethysm operation, 
as explained elsewhere Lllj . For each fixed partition tt one merely replaces X by F = St,{X) 
to give 

M^{t; X) = M{t- [s^]){X) = M{t; s^{X)) 

oo 

= M{t;Y) = l[{l-ty^)-' = s^,^[s^]{X) , (5-2) 

j>l k=0 

where the product is taken over all monomials yj of St,{X) . Similarly, from 

oo 

L{t;X) = -^^^) = E(-l)'^'^a'=)W ' (5-3) 
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one obtains 

L^{t- X) = L{t; [sMX) = L{t; s^(X)) 

oo 

= L{t; F) = n (1 -tyj) = . (5-4) 

j>l k=0 

5.2. Character generating functions and the Af^ and series. The Cauchy kernel M{XZ) 
serves as a generating function for characters of GL{n) in the sense that 

M{XZ) = - x^z,)-^ = J2 ^a(X) sx{Z) , (5-5) 

id A 

where sx{X) is the character of the irreducible representation Vq^^s^ of highest weight A eval- 
uated at group elements whose eigenvalues are the elements of X . As pointed out earlier this 
implies, and is implied by 

sx{X) = [sx{Z)]{M{XZ) ) = ( sx{Z) I M{XZ) )^z) , (5-6) 

where [sx] ( ■ ■ ■ ) denotes the coefficient of sx{Z) in (••■)• 

Now we are in a position to determine the analogous generating functions for certain formal 
characters, s^'^''(X) , of subgroups i/,r(^) of GL{n) introduced elsewhere fTTl by exploiting the 
mutually inverse series = M[s^] and = L[s^] . To be more precise, we let 

s[^\x) = L^{X){sx{X)). (5-7) 

The generating function for these characters may then be found as follows: 

S^:\X) = L^{X) (sxiX)) = L^{X) {[sx{Z)] M{XZ)) 
= [sx{Z)] L^iX) mXZ)). 

It then follows from (12-161) that 

s^;:\x) = [sx{Z)] L^{Z)M{XZ), 

and hence 

L^{Z) M{XZ) = J2 Sx\x) sx{Z) . (5-10) 

A 

Example 5.8: 

- ZiZj) - XiZjY 

- ZiZj) - X,Zj)- 



(5-8) 
(5-9) 



= Y.sf\x) SxiZ); 

X 
A 



16 



BERTFRffiD FAUSER, PETER D. JARVIS, AND RONALD C. KING 



JJ (1 - ZiZjZk) - X,Zj) 

i<j<k i,j 

- Z^Zj) Ylil- ZiZjZkf - XiZj) 

ij^j i<j<k i,j 

JJ (1 - ZiZjZk) - X,Zj) 

i<j<k i,j 



In the first two cases, s''^' (X) and ' (X) , with the appropriate specification of X , are noth- 
ing other than the irreducible orthogonal and symplectic group characters, variously denoted by 
ox{X) = [A](X) and spx{X) = (A) (X) , respectively |l25l[l. In the remaining cases, sf\x) , 

sf^\x) and s^^ \x) , again with appropriate specifications of X, are formal, not necessarily 
irreducible, characters of the subgroups Hz{n) , H2i{n) and Hi-i{n) of GL{n) that leave invari- 
ant cubic forms of symmetry specified by the partitions (3), (21) and (1^) , respectively fTT|. 



A 
A 

J2 sf\x) s,{Z). 



6. Vertex operators 

6.1. Vertex operators associated with formal characters. Let X be the underlying alphabet 
of all our Schur functions and Schur function series unless otherwise indicated, with X itself 
suppressed unless it is necessary to exhibit it. In addition let Z = (zi, Z2, ■ ■ ■ , zi) , and for any 
partition A of length £(A) < / let Z^ = z^^ z^^ ■■ ■ z^' and let [Z^]{- ■■) be the coefficient of 
Z'^ in (■ ■ ■) . For any non-zero z let z = 1/z. Then the vertex operator V{z) is defined by 

V{z) = M{z)L^{z) . (6-1) 

If phrased in the language of symmetric functions, see for example [|29l Ex.29 p.95] and lIH, 
vertex operators are also sometimes called Bernstein vertex operators, or simply Bernstein op- 
erators, a name coined by Zelevinsky fi37i, p. 69]. The following formula is well-known ||29l l3ll: 



Proposition 6.9: Let A = (Ai, A2, . . . , A;) be a partition of length £(A) < / . Then 

sx = [Z'']V{zi)V{z2) ■■■V{zi)-1. (6-2) 
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Proof: One way to see this is as follows: 

[Z^]V{z^)V{z2) ■■■V{zi)-l 

= [Z^] M{z^) L^{z{) M{z2) L^{z^) ■ ■ ■ M{zi) L^{zl) ■ 1 . (6-3) 

However, since the outer coproduct of L is just AL = L ® L have 

L^{-z) {M{w) G) = {M{w)/L{z)) {G/L(z)) (6-4) 

for any G , w and non-zero z , while 

M{w)/L(z) = M{w)/{so-zsi) = M{w) -zwM{w). (6-5) 

Noting that L^{z) ■ 1 = 1 for all non-zero z, this implies that 

[Z^]V{z,)V{z2) ■■■V{zi)-1 

= [Z'] II {l--,z,)M{z,)M{z2) ■■■ M{zi) 

= [Z^+'] II {zi-z,)M{Z) = [sx{Z)]M{Z), (6-6) 

where 5 = (n — 1, . . . , 1, 0) and use has been made of the fact that 

s, = {Z'^' + ---)/l[{z,-z,), 

i<j 

while M{zi) M{z2) ■ ■ ■ M{zi) = M(Z) . Restoring the X dependence for the moment, 

n I 

M{XZ) = 1111 {I- x,z,)-' = sx{X) sa(Z) , (6-7) 

i=l j=l X 

so that [sa(^)] M{XZ) = sx(X) . That is to say, without the explicit X -dependence, we have 
[sa(2')] M{Z) = sa , as required to complete the proof of (16-21) . □ 
In order to generalise Proposition 16.91 to the characters s^^^ for arbitrary partitions tt , it is 
helpful to first establish 

Lemma 6.10: For all w , z and all partitions vr of weight |7r| = p > 1, 

p-i 

L^{w)M{z) = {l~wzP6^,^,^)M{z) H L^i(,){wz') L^{w) , (6-8) 

k=l 

where the product over k is absent if p = 1 , that is to say if vr = (1) . ■ 
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Proof: For arbitrary G , 

Liiw) {M{z) G) = {M{z) G)/L^{w) 

= M(^)/(L^H)(i) G/(L^H)(2), (6-9) 

where, in Sweedler notation, 

AL^(u7) = ® {L^{w))(2) . (6-10) 

More explicitly, in terms of Littlewood-Richardson coefficients, 

0^^,ri^TT c=l p(i,-q,c) 

= (L^H)(i) O (L^H)(2). (6-11) 

However, since M{z) = J2m>o '^(™) ' '^^^^ 

Moreover, for any partitions p and ^, the plethysm Sp[s^] is such that 

M(.)/( s,ls,] ) = { ^" l^^^' « = ' ^ (6-13) 

It follows first from this that 

M{z)/L^{w) = J2i-wyM{z)/{ sir[s^] ) = (1 -wz^d^^^p)) M{z) . (6-14) 

r>0 

Then in evaluating all other contributions of the form M{z) / (L^(w))(i)) , with (L^(w))(i) iden- 
tified as in (16-1 II) . the domain of ^ may be restricted to one-part partitions (A;) with < k < p, 
for which all non-zero cjf,-^ ^ are equal to 1 , so that c = 1 . In addition all p{^,r], c) may be 
restricted to partitions of the form (r) , with p(^, i], c)' = {V) . If for fixed tt we let m{k) be 
such that = J2Z=i Sn{k,m) for each A; = l,2, then 

p— 1 m{k) 

L^{w){M{z)G) = J2 (M(z)/(L.(u;) n H ^W^,-))M)) 

r{k,m) k=l m=l 

p—1 m{k) 

A;=l m=l 
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Then from (16-131) it follows that 

p— 1 m(fc) 

L^{w)iM{z)G)= E(nn ^'"-^'^"-^ M{z)/Kiw)) 

T(k,m) k=l m=l 

p—1 m{k) 

k=l m=l 

= Y.{M{z)/L^{w)) 

r{k,m) 

p-l m,(k) 
k=l m=l 

(6-15) 

Hence 

p—l m{k) 

L^{w){M{z)G) = {M{z)/L^{w)) {G/{L^{w)\{\{ L,^k,m)iwz'))) 

k=l m=l 
p-l 

= {M{z)/L^{w)) {G/{L^{w) W L^/^k)iwz'))). (6-16) 



fc=i 



From (16-141 ) it follows that for all G 



p-l 

L^{w) ( M{z) G) ={l-wzf 5^,(p)) M{z) ( G/{L^{w) J] ) ) , (6-17) 

k=l 

which implies the validity of (16-81) . □ 
This Lemma leads immediately to the following generalization of Proposition |6]9] 

Proposition 6.11: Let A = (Ai, A2, . . . , A^) be a partition of length £(A) < /, and let vr be a 
partition of weight |7r| = p > 1 . Then 

= [Z^] V^izi) V-{Z2) ■ ■ ■ V^{zi) ■ 1 , (6-18) 

where 

p-l 

V-{z) = (1 - z^5.,(p))M(z) L\z-') n Li;ik){^') . (6-19) 

k=l 

m 

Proof: Proceeding as in the proof of Proposition [6]9l one can make use of the fact that 

L^iz) ((1 - w^6^,^p)) M{w) G) = L^(z) ( (M(«;)/L^) G) 

= M{w)/{L^L{z) {G/L{z)) = {l-wl) {M{w)/L^) {G/L{-z)) 
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= (1 - wz) (1 - M{w) {G/L{z)) , (6-20) 

for any G , w and non-zero z , to show that 

[Z^]V^Zi)V^Z2) ■■■V^zi)-1 

I 

^<i<i<l k=l 

1 p— 1 

M{z,) n L^m{4) ■ --Miz,) n L^KkM) ■ 1 

k=l k=l 

^<i<j<l k=l 
p— 1 p— 1 

fc=l fc=l 



fc=i 

p— 1 p— 1 



fc=l /c=l 

= [sx ] M{z,) ■ ■ ■ M{zi) ■ 1 = [sx] Li {M{Z)) = si , (6-21) 

as required, where the first step in the last line involves the use of (16-81) extended iteratively, and 
the final step is a consequence of (15-81) . □ 

6.2. Vertex operators in exponential form. Given 

M{z;X) = l[{l-zx,)-\ (6-22) 

it follows that 

In Miz; X) = -J2 - ^ a:.) = (z + + + ■ • • ) 

i>l i>l 

2 3 k 

= zp,{X) + '-P2{X) + y paW + ■ ■ ■ = 5^ T^^(^) • ^^-^^^ 

k>l 



Hence 

M(z; X) = exp I 5^ ^Pfc(^) 1 ■ (6-24) 



z^ 



k 



It follows that for any partition tt 

lnM.(^;X) = J2 T^kiY) = ^ = E T^-^^'^™ 



k ^ k ^ k 

k>l k>l k>l 
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where we have used the identities pfc[s^(X)] = ST,[pk{X)] and Pr[pk{X)] = p^kiX) 
for all TT, A;, r and X , and the notation kp = (kpi, kp2, . . .) if p = (pi, P2, • • •) • 
Example 6.12: Suppressing the X dependence 





fc>l 


f Vh) Ik- 


lnM(2)(2;) 


=1: 

A;>1 


(P(fc,fc) +P(2fc) ) 2;''/2/c; 


lnM(i,i)(2;) 


= E 

fc>i 


~P{2k)) z^/2k; 


lnM(3)(2;) 


= E 

fc>i 


{P{k,k,k) + 3p(2fe,fc) + 2p(3fe) ) 2;''/6A; 


lnM(2,i)(2:) 


= E 

fc>i 


{P{k,k,k) -P{3k)) z''/3k; 


lnM(i_i,i)(2;) 


= E 

A;>1 


{Pik,k,k) - 3p(2fc,fe) + 2p(3fe) ) z'^/GA; 



Since 

L(^;X) = J](l-zx,) = l/M(^;X), 

i>l 

it follows that 

lnL(z;X) = -lnM(x;Z) = - ^ , 

fc>i 

and more generally 

k / 1 

lnL^(^;X) = -lnM^(x;Z) = -5^ ^ p,^(X) 

fc>i \ p P 

Then, if we recall that for all positive integers k [[29l p. 76], 

we are in a position to see that 

L-(.;.Y) = Lf„W=exp(-X:/^), 
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while, exploiting the data of Example 16 .121 we have: 

'k 



Lf,^{z;X)=exp(-J2 ( 

\ k>l ^ 
\ k>l ^ 



+ 



d 



2 dpkixy dp2k{X) 



Q2 



d 



Proposition 16.111 implies : 

V^'\z 
V^^\z 

V^^^\z 
V^''\z 



2 dpkiXy dp2k{X) 

{l-z)M{z)L^{z-')- 
{1-z')M{z)L\z-')LUz)- 



(6-32) 



M{z)L^{z-')Lf,^{z)- 



il-z')Miz)L\z-')Lf,^iz)Lf,^iz'); 



M{z)L^{z~')Lf,^{z)Lf,,){z)Lf,^{z')- 

M{z)L^{z~')Lf,2){z) . (6-33) 

The results (16-311) and (16-321) are then sufficient for us to express the vertex operators of (I6-33|) 
in exponential form as follows: 

V^'\z) = il-z) exp (j2irP''] f - E 



,fc>i 



k>l 



_d_ 
dpk I ' 



V^'\z) = (1 - /) exp 5^ J exp - J^^z-' + z'] 



,k>l 



k>l 



_d_ 
dpk I ' 



V^''\z) = exp 5^ ^p, exp - J^^z''' + 



.k>l 



k>l 



I — 

dpk 



V^'\z) = [1 - z') exp K^^p, 



,fc>i 



exp - 



E 

k>l 



d kz^ d"^ yd 



dph 



+ 



2 dpi 



+ z" 



y(21)( 



z) = exp 



z) = exp 



vfc>l 



J^^Pfe I exp 



J^yPfe I exp 



,fc>i 



k>l 

E 

k>l 



'z''^ + z"^ 



d 



dpk 
d k z^ d"^ 



+ kz' 



dp2k 
9pl 



z-'^ + 



d 



dpk 



2 dpi 



dp: 



'2k 



(6-34) 



where once again the explicit dependence on X has been omitted. 
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The first result expresses the fact that V^^^ (z) = (l — z) V{z) . At first sight this appears rather 
surprising, but it should be noted that it yields 

sW = iz'] V^'\z,)V^'\z,)---V^'\zi).l 
I 

= [Z^ ] - z,) \/(^2) ■ ■ ■ V{z{) ■ 1 

1=1 

= MZ)] - z,) M{Z) . (6-35) 

i=l 

Implicit in this is the dependence on an arbitrary alphabet X = (xi, X2, . . . ) • Making this 
explicit gives 

I 

s'i\x) = [sx{Z)] Y[{1 - z,) M{XZ) = [sx{Z)] L{Z) M{XZ) 

i=l 

= [s,{Z)] L\X) mXZ)) = [s,{Z)] L\X) s,{X) s,{Z) 

\ M 

= L^{X) {sx{X)) = Lf,^ {sx{X)) , (6-36) 

as required by the definition (15-71) of such a character. 

The next two results in (|6-34l) have been derived by Baker ^ using different techniques in- 
volving rather more traditional operator reordering methods. In what follows next, this operator 
ordering approach is outlined and is used, by way of example, to recover the formula for V^'^^^ 
as given in (16-341) . However, it is clear that our Proposition l6.1 H allows further vertex operators 
V specified by partitions tt of weight higher than 3 to be written down rather easily. 

6.3. Vertex operators via normal ordering. The expressions L^{w; X){M{X Z)) canbeeval- 
uated rather easily using (12-161) . or more explicitly for any given vr as in Appendix|Al However, 
from the point of view of operator ordering the more general expressions L;|r {w; X)M{XZ) are 
not in so-called normal-ordered form since they involve exponentials of various partial deriva- 
tives with respect to power sum symmetric functions standing to the left of other exponentials of 
power sum symmetric functions. 

Algebraically, if we introduce operators K and P such that = L;Jr(w;X) and = 
M{XZ) , the normal ordering problem can be tackled using the following formula: 



e^e^ = e^(e-^e^e^) = + l^'^l + ^"^'^I'^l + UH^'^nP] + - . (5.37) 

Even though we suspect the formula used in making the second step may be well known as 
an adjoint action result in the theory of Lie groups and their algebras, we have been unable to 
locate a statement or proof of this result. We therefore attach a strictly combinatorial proof in 
Appendix IHl 
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In our case, K symbolises the partial derivative operator of degree p that is defined by 
L;Jr(w; X) = exp K with p = \n\, and P is the usual infinite sum of power sum symmetric 
functions appearing as the exponent in the formula M(XZ) = exp P. One must retain terms 
up to those involving 1 /p\ in the expansion of the exponent that appears in (16-371) in order to 
extract all scalar and differential contributions arising from the reordering. Note that none of the 
surviving terms in the exponent of the final term will contain symmetric functions in the alphabet 
X , but only scalars and partial derivatives that all mutually commute. This enables this term to 
be written as a product of exponentials, each with a single multi-commutator argument. 

As an illustration of this method, we deal with the case tt = (21) for which p = 3. For ease 
of writing, we suppress the alphabet X and abbreviate d/dpk{X) as dk for all positive integers 
k . In this case 



M(2i){w) = exp I 2^ _(_p3^ +pj j ; L(2i)(«;) = exp ( 3^*^^^'^ 

a'>i 




h 



Lt2i)M = exp (93. - ^eOl) ; M{Z) = exp Pn. ■ Pn.y^ j ^^_3g^ 




\m>l 



Hence 



This gives K = Y.k>i (^3fc - and P = Y.m>i Pm ■ Pm{Z)/m. We calculate directly 

[dsk,P] = jj^P3kiZ); 

[k'dlP] = 3kpk{Z)dl, 
[[k'dlP],P] = 6pkiZ)'dk; 

[[[edlP],P],P] = lpkiZf. (6-39) 

[K,P] = Y,w' (^P3.(^) - kpk{Z)dl \ , (6-40) 
k>i ^ ^ 
which clearly commutes with K as claimed. Moreover, 

K + [K, P] + \[[K, P],P]+ ^-[[[K, P], P], P] 

= E^' (^(P3.(^) - Pk{Z)') + - pI{Z) dk - kpk{Z)dl - h'dl) . (6-41) 

k>l ^ ^ 

It follows that 

Lf,,^{w)M{Z)=M{Z)L^2i){w-Z) exp I -J2w'{pUZ) dk + kpk{Z) dl)] L 



k>l 



(6-42) 
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There are a number of special cases of this normal ordered formula that are of interest. First, 
acting on 1 , or any other scalar, this gives 

Lf^i) (w) M{Z) ■ 1 = M{Z) L(2i) {w;Z)-l (6-43) 

in agreement with the identity (12-161) . 

Second, restricting Z to the one letter alphabet z gives 

Pk{z) = z^ p2k{z) = z^^ and p^k{z) - Pk{zf = z^^ - {z^f = , (6-44) 

for all A; > 1 , so that L(2i){z) = 1 , and (|6-42l) reduces to 

Lf,,-^{w)M{z)=M{z) exp l-J2w'{z'''dk + kz''dl)] Lf,,^{w) . (6-45) 

V fc>i / 

This is nothing other than an illustrative example of Lemma 16.101 since the identity 

z^" dk + kz'' dl = [hz^ dl + z^d2k) + (^fc^' dl - z''d2k) + dk (6-46) 
enables (16-451) to be rewritten in the form 

Lt2i){'w) M{z) = M{z) Lf^^{wz) Lf,,^iwz) Lf,^iwz') Lf,,^iw) 

2 

= M{z) ^ Lf^i/,) {wz'^) Lf^i) (w) , (6-47) 

k=l 

where use has been made of (|6-31l) and (16-321) . 

In addition, it follows from (16-451) that if we now set w = 1 and Z = {zi, Z2, . . . , zi) once 
again and reverse the sequence of steps used in (16-211 ) we obtain 

4''^ = [^a] ^(^21) M{Z) . 1 = [Z^] V^''\z,) V^''\z2) ■ ■ ■ V^''\zi) ■ 1 , (6-48) 

with 



M{z) exp [ - ^ {z^" dk + kz' dl) j 

V fc>i / 



exp 



5^ - p J exp - 5^ {{-Z-' + z'') dk + kz' dl) , (6-49) 



k , 

vfc>l / \ fc>l 



precisely as in (16-341) . 

The other results of (16-341) may be obtained in the same way. 
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7. Replicated vertex operators 

Since their introduction in string theory, vertex operators have played a fruitful role in math- 
ematical constructions of group representations as well as combinatorial objects. We cite for 
example applications to affine Lie algebras ll24llT3l . quantum affine algebras ^121 and sporadic 
discrete groups [14], see also ll22l Chapter 14]. Variations on the theme of symmetric func- 
tions [29] are applications to Q -functions [fT9l[32 l, Hall-Littlewood functions [|20l . Macdonald 
functions [|28ll29ll2Tl l9l. Jack functions ^ and Kerov symmetric functions [|2l Chapter 6]. 

As a modest approach to generalising the vertex operators of Section [6l the observations made 
in Section |4] allow us to write down immediately expressions for replicated or parameterized 
vertex operators. In the simplest case, this is exemplified by 

Va{z) = M{az) L^{az'^) 

for any a , integer, rational, real or complex. Here, making the usual dependence on X quite 
explicit. 



M{az; X) = M{z; X)" = JJ(1 - z 

i>i 

= J2 -2'"' dim,(a) , (7-2) 



while 

L{az-^;X) = L{z~^;X)" = 



z-'x,r 



i>l 



J2{-lf^sAaz-')sAX) 

T 

^(-^)-l"ldim,(a) v(^), (V-3) 



as given first in [[161 . 

More generally, we can define in a similar way: 

p-i 

V:{z) = (l-^P5.,(,))°MML^(az-i)n^;^/(fc)(«^'), (7-4) 

fc=i 

where each term on the right has an expansion of the type shown above involving sums over 
partitions cr, r, . . . . Still more variations may be constructed in which the a 's on the right are 
not all identical. It should be stressed that the normal ordering relations for products of such 
vertex operators are very much more complicated than those encountered in Section [6l 
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8. Conclusion 

This work allows us to conclude that Littlewood's attempt to develop character theory alge- 
braically, instead of using a group manifold integration approach, leads much further than ex- 
pected. In particular, it allows us to obtain generating functions for formal characters of a range 
of subgroups of the general linear group, well beyond the classical orthogonal and symplec- 
tic subgroups. Furthermore, we see that the algebraic approach does not suffer from the infinities 
encountered using analytic methods. Instead, the algebraic infinities are just those associated 
with readily manipulated infinite series of Schur functions. A further advantage of this approach 
is that the results of these manipulations take very compact forms if carried out in Hopf algebraic 
terms, as illustrated in the proof of Proposition [67TT1 by way of Lemma [6. 101 that was based on 
a knowledge of the coproduct of an infinite Schur function series. While the explicit exponential 
form of vertex operators cannot easily yield such general results, it can be used to express the 
algebraic results in a physically more desirable form, as exemplified in (16-341) . Moreover, thanks 
to the plethystic approach to replication and parameterization, these exponential forms can be 
readily generalized, while still remaining susceptible to actual (machine) calculations. 

Moreover we have shown in Table [H that the use of inner coproducts and the dimension map 
can dramatically speed up the computation of plethysms. This approach has two major benefits. 
It allows us i) to compute plethysms with large multiplicities, for example s^[ns^] for large 
integers n , and ii) to extend plethysms to those involving an argument which need not be integral, 
but can be in a ring extension, and evaluate them. This opens the way for dealing with q- 
deformations, as introduced by Jarvis and Yung [|T6l , Baker @ and Brenti flU, who considered 
plethysms of the form s^[gs(i)], which correspond to scalings. In Appendix O we provide 
pseudo code to implement an algorithm for their evaluation. 

An extension of algebraic and operator methods in combinatorial settings, which we have 
not pursued in the present work, invokes the fermion-boson correspondence (see for exam- 
ple [[331 m [T8l). In the present case, our explicit vertex operator constructions for the formal 
Ht, characters s\ ' can be expected to have their equivalents in terms of free fermions, and 
hence via Wick's theorem, to be amenable to determinantal evaluations [17[. The resulting de- 
terminantal expressions can be expected to be helpful in an attack on the notorious problem of 
determining the modification rules for if^ characters involving a finite alphabet [im . We leave 
further developments along these lines to future work. 
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Appendix A. An explicit expression for L-^{w) (M(Z)) 

Proposition A.13: For any partition tt, any w and any alphabet Z = {zi, Z2, . . . , zi) with / a 
positive integer, 

L^{w){M{Z))= n {l-wZ-^'^^~^)M{Z), (A-1) 

T&T^ [I] 

where the product is taken over all tableaux, T , in the set, T'^\l] , of all semistandard or column- 
strict tableaux [|29l with entries taken from the set {1,2,...,/}. For each tableau T its weight 
is defined to be wgt(T) = (^^1, #2, . . . , 7^/)) , with jj^k the number of entries A; in T for 
= 1,2,...,/. ■ 

Proof: The proof is by induction with respect to p , the weight of vr . 
For p = 1 we have tt = (1) and L^, = = L so that 

Lfi)H {M{z)) = L^{w){M{zi)M{z2) ■■■M{zi)) 

= M{zi)/L{w) M{zi)/L{w) ■■■ M{zi)/L{w) 

= {1 ~ w zi){l - w Z2) ■■■ (l-wzi) M{zi)M{z2) ■■■ M{zi) 

= ll{l-wZi)M{Z) = H (l-u;Z"s*(^))M(Z), (A-2) 
i<i<i rer(i)[z] 

since each semistandard tableau of shape vr = (1) consists of a single box whose entry is to be 
taken from {1,2,...,/}. This proves the required result in the case p = 1. 
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Now we assume the result to be true for all partitions rj with weight |?7| < p. Then by means 
of the coproduct argument used in the proof of Lemma 16 . 1 01 we have 

L^H (M(Z)) = L^iw) ( M{zi) ■ ■ ■ M{z2) M{z,) ) 

p—l m{k) 

= {M{zi)/L^{w)) {M{Z')/{L^{w) W W L^(^u,m){wz^))), (A-3) 

k=l m=l 

where Z' = {zi, Z2, zi-i) . 

Consider the first factor M{zi)/L^{w) . The use of (16-141) implies that M{zi) / L^{w) = M (zi) 
unless 7r = (p) in which case one obtains 

M{zi)/L(^p){w) = (1 ~wzP) M{zi) = (1 -wz;'''^^^) M{zi) , (A-4) 

where T is the single semistandard tableau of one-rowed shape (p) whose entries are all I . 
Turning to the second factor involving M(Z') , by the induction hypothesis 

M(Z')/L,(,,^) (w zf) = W {l-wzf M{Z') . (A-5) 

It remains to take the product over all /c = 1, 2, . . . , p — 1 and m = 1, 2, . . . , m{k) , but this is a 
product over all shapes ?7(/c, m) that are obtained by the removal of a horizontal strip [29, p. 5] of 
A; -boxes from the shape of tt. For each semistandard tableau T' of shape r](k, m) with entries 
from {1,2,...,/ — 1} , if we then fill the k boxes of the horizontal strip with k entries / we 
obtain a semistandard tableau T of shape tt with entries from {1,2,. ..,/}. All semistandard 
tableaux T of shape tt containing at least one / and no more than p—l entries / can be obtained 
in this way. 

Combining this with our earlier result on the first factor, implies that 

p—l 'm{k) 

M{Z)/L^{w) = {M{zi)/L^,){w)){\{ n L,(,,^){w z^))) 

k=l m=l 

= M{z{) W (l-.^Z"st(T))(M(Z')/L.H), (A-6) 

where the subscript / on [/] is intended to indicate that the product is taken over all those semis- 
tandard tableaux T of shape tt containing at least one entry / . 

By applying the same process to M(Z') / L^(w) , one obtains factors corresponding to all 
semistandard T of shape tt containing no entry / but at least one entry / — 1 . Continuing with 
this iteration procedure one obtains the result 

M{Z)/L^{w) = n _ M{zi) M{zi_{) ■ ■ ■ M{z^) , (A-7) 



thereby completing the proof of (lA-ll) . 



□ 
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It should be noted that, as one possible definition of Schur functions, 

since the monomials in the expansion of s.^{Z) are precisely the various Z'"^^'^^ specified by 
all the semistandard tableaux T appearing in T'^[l] . Then, thanks to the plethystic definition of 
L^{w; Z) , (lA-ll) immediately implies the validity of: 

Corollary A.14: 

L^{w) (M(Z)) = L^{w- Z)M{Z) . (A-9) 



Once it is recalled that the dependence on X has been omitted, this can be seen to be nothing 
other than an exemplification of the more general result (12-161) associated with the Cauchy kernel. 



Appendix B. Proof of adioint action identity 

Theorem B.15: Let x and y be arbitrary elements of a ring R with identity 1 but which is in 
general non-commutative. Then 



exp{x) exp{y) exp(— x) 



exp f X^^k, ■■■ [x,?/]]---] j , (B-1) 
Vn=o / 



where the displayed commutator [x, ■ ■ ■ , [x, [x, y]]- ■ ■] is of degree n in x . 
Proof: For all x G -R the mutuUy inverse functions exp and In are defined by 

OO ^ °° / 

— x^ and ln(x) = ^ 

fc=o ■ m=l 



exp(x) = Y^^^x'' and ln(x) = ^ (x - 1)™ . (B-2) 



Now let exp(x) exp(?/) exp(— x) = exp(z) so that z = ln(exp(x) exp{y) exp(— x)) . It follows 
that 



m 



^ — ^ m \ ^ — ^ plqlrl 

m=l \p,<?i''>0 

\m~l ^Pl,,gi^ri rf.V2 n fl2 rf,r2 ^Pm^,qm.^rm 



Pi,qi,ri > 
Pi + qi + ri > 



_ m ^ Pilqilril P2Wr2^- Pm^-qm^-rm^- 

Pi,qi,ri>0 



(B-3) 
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In this expansion as a signed sum of products of triples consider those contributions for which 
a triple contains no y that is to say a triple of the form (x^y^x^) with p + r = n > . For each 
such n , if we collect together all those terms that differ only in the values of p and r their sum 
contains the factor 

V(-l)'^- — = -(x - xY = 0. (B-4) 

^ in - r)!r! n\ 

It follows that in (IB-31) we need retain only those terms for which gfc > for all A; = 1, 2, . . . , m . 

Now consider those terms for which there are two neighbouring triples (■ ■ ■yx^){xPy ■ ■ ■) 
with r + p = n > . Then as before, for each such n , if we collect together all those terms that 
differ only in the values of p and r their sum contains once again the factor 



n 



^-^ in — r r nl 

r=0 ^ ' 

It follows that in (IB-31) we need retain only those terms for which no two y 's are separated by 
any x's. 

This leaves only terms of the form x^y'^x^ , with g > and p, r > . As far as the constituent 
triples are concerned the x^ and x"" must be attached to at least one y on their right and left, 
respectively, since all triples consisting of just x's have been eliminated. Thus the contribution 
of the X 's is a fixed common factor, namely (— (p\r\) . Apart from this common factor 
the contribution of all terms x^y'^x^ to z in (IB-31 ) is given by 

m ^ Qi!q2! ■ ■ ■ Qm! 

^ m q\ ^ \ qiq2 ■■■ qn 

m=l qi>0; gi+<5r2H h(Jm=(/ 

= 1^ ~ — m!^(g,m) = — s{m,l) S{q,m) = -j" • (B-6) 

m=l m=l 

where s{m, 1) and S{q, m) are Stirling numbers of the first and second kind, respectively. 

It follows that the only surviving terms in (IB-31) are those of the form x^yx^' with p,r > , 
and each of these terms must constitute a single triple, with m = 1 . Thus 

- = E = E h E(-i)' ( : ) ^-'y^ ■ <B-') 

p,r>0 ^' ' n=0 ' r=0 ^ 

To complete the proof of Theorem IB. 151 it only remain to prove the following: 
Lemma B.16: For all x and y and all non-negative integers n 

[x, ■ ■ ■ , [x, [x, y]]...] = J2i-ir(''^) a;"-^ y , (B-8) 

T- = ^ ^ 

where the commutator on the left is of degree n in x . ■ 
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Proof: We offer a proof by induction with respect to n . For n = the right hand side of (IB-81) 
is just y , and this is how the left hand side must be interpreted in this n = case. Perhaps more 
significantly, for n = 1 the right hand side of (|B-8I) reduces to xy — yx = [x, y] , as required. 

Now, for convenience, let [x^''\y] denote the commutator [x, ■ • • , [x, [x, y]]- ■ ■] of degree k 
for any positive integer k . Then assuming the validity of (|B-8I) in the case n = k we have 

k 



r=0 ^ ^ r=0 ^ ^ 



fc+1 



r=0 



^ )x'^+'-^l/x^ (B-9) 



This proves the required result for n = + 1 and completes the induction argument, thereby 
proving Lemma |B.16l and hence also Theorem |B.15[ □ 



Appendix C. A general routine to compute scaled plethysms 

In this appendix we want to give pseudo code for an algorithm to compute plethysms with 
scaled arguments. Such an algorithm was implemented in the Maple package SchurFkt HI. 
To the best knowledge of the authors no other computer algebra system uses this fast algorithm, 
so it seems appropriate to present this method here. 

We assume that we have a basis {ux} of the ring of symmetric functions A(X) in countably 
many variables. We distinguish basis monomials SymB, terms SymT and polynomials SymFkt . 
We need also types for the tensor product and call this SymBxB for tensor basis monomials and 
SymFktBxB for general tensor polynomials. We also assume that we can compute the following 
functions for this basis: 

• dim : A(X) x R — y R the dimension function for vector spaces V'^ having an GL{a) 
action for « G i? . Such vector spaces need not be irreducible. We call this map 

dim : : SymB, Ring -> Ring 

• A : A(X) — y A(X) A{X) the outer coproduct. Due to self duality this is equivalent 
to computing skew products. This function is called 

Delta : : SymB -> SymFktBxB. 

The fast evaluation of outer coproducts is done using, for example, the Lascoux-Schiit- 
zenberger algorithm for skew Schur functions, see ll23l . 
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• 6 : A(X) — )• A(X) ® A(X) the inner coproduct. Due to self duality this is equivalent 
to computing an inner product. This function is called 

delta : : SymB -> SymFktBxB. 

The inner coproduct is computed from the Kronecker coefficients of inner products eval- 
uated, for example in the Schur basis, by the method of Robinson 

• We also assume that we can compute plethysms for basis monomials {ux} , choosing our 
favorite method. This map is called 

plethB : : SymB, SymB -> SymFkt. 

Good algorithms for plethysms in standard bases are available ITtIIISI. 

Let us further assume, that a symmetric function (tensor) polynomial is stored so that we can 
access terms by a function list Of Terms and that a term is a pair (triple) consisting of a 
coefficient in R and a basis monomial in {ux} (a pair of basis monomials) which we can access 
by functions first for the coefficient and second (and third) for the basis monomial(s). 

We know from the properties of plethysms displayed in (|2-18l) . that the plethysm is linear in 
the first argument but not linear in the second argument. Our task is hence to provide a procedure 
for expanding with respect to a general symmetric function in the second argument. This reads 
as follows: 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 



// Declarations 
SymFkt 
SymFktBxB 
Ring 

// Declarations 

SymFkt 

SymFkt 



Listing 1 . General routine for plethysms 
of pred efi ned functions 
plethysmB (SymB, SymB); 
delta(SymB), Delta(SymB); 
dim (SymB , Ring ) ; 



plethysmRight( SymB, SymFkt ) ; 
plethysm ( SymFkt , SymFkt); 



// Procedures 

// right non-line ar expansion 
plethy smRight ( sMon , sPoly){ 



SymB 
SymT 

SymFktBxB 
SymFkt 
List [SymFkt] 



variables 



ty 1 ; // local 
term , head ; 
coProd ; 
res ; 
tail ; 

List [SymFktBxB] IstTerms ; 

if zero = second (sMon) { return ( sMon ) ; }; 

IstTerms := listOfTerms ( sPoly ) ; 

if #lstTerms=l { 

coProd := del t a ( sMon ) ; //inner coproduct 
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23 IstTerms := listOfTerms ( coProd ) ; 

24 res := 0; 

25 for term in IstTerms do{ 

26 res:=res+ 

27 dim( second ( term ),first(sPoly)) 

28 *plethysmB( third (term) , sPoly ) ; 

29 } 

30 return ( res ) ; 

31 } else { 

32 head := f i r s t ( IstTerms ) ; 

33 tail := rest ( IstTerms ) ; 

34 coProd := Delta(sMon); //outer coproduct 

35 IstTerms := listOfTerms ( coProd ) ; 

36 res := 0; 

37 for term in IstTerms do{ 

38 res := res + 

39 f ir s t ( term)* pie thysmRight( second ( term ) , head) 

40 *plethysmRight( third (term) , tail ); 

41 } 

42 return ( res ) ; 

43 } 
44 



45 } 
46 

47 // left linearity 

48 plethysm( sPloly 1 , sPoly2){ 



49 SymT term ; 

50 SymFkt res : = 0; 

51 if sPolyl=0 or sPoly2=0 then { return }; 

52 for term in listOfTerms ( sPolyl ) do { 

53 res := res + 

54 fir St ( term )* plethy smRight ( second ( term ) , sPoly2 ) ; 

55 } 

56 return ( res ) ; 



57 } 

We end this Appendix by noting that many standard maps have a plethystic interpretation 
and hence are available via the above algorithm. Among them are the identity map Id seen as 
plethysm with S(i) and the antipode map S seen as plethysms with ((— l)s(i)) . 
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